3 1
4 1
5 1
6 2
7 5
8 2*7
9 2*5^2
10 233
11 1249
12 5*7^2*31
13 2*3*11*751
14 2*59*2879
15 67*35923
16 19*920539
17 491*264083
18 3*11*29622029
19 7475907149
20 7*71*107*1088707
21 7*727*89090641
22 134807*26599907
23 5*113*397*127574969
